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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address » 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of tinne may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to communication(s) filed on amendment on 6/17/02 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) 0 Since this application is in condition for allowance except for fomnal matters, prosecution as to the nnerits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 
Disposition of Claims 

4) ^ Claim(s) 1-28 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1-28 is/are rejected. 
?)□ C!aim(s) is/are objected to. 

&)□ Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9)n The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) 0 The proposed drawing correction filed on is: a)C\ approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (0- 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 



1) □ Notice of References Cited (PTO-892) 

2) n Notice of Drafts person's Patent Drawing Review (PTO-948) 

3) O Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 



4) O Inten/iew Summary (PTO-41 3) Paper No{s). 

5) [H Notice of Informal Patent Application (PTO-152) 

6) 0 Other: 
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DETAILED ACTION 

Response to Amendment 

1 . Claims 1-28 are pending in the present application. 

Response to Arguments 

2. Applicant's arguments filed June 21, 2002 have been fiilly considered but they are not 
persuasive. As addressed below, Lamping et al. anticipated the amendment. 

Lamping discloses based on the nearby relationship data, obtaining layout data indicating 
the element's position relative to a parent in the space with negative curvature when he discloses 
each node at each lower level having a parent node at a next higher level to which the node is 
related through one Unk. . . [and] a node-Unk structure to obtain layout data, indicating positions 
for parts of the node-Unk structure in a layout space ( col. 32. lines 19--35: col. 16. lines 45-63: 
col. 25. lines 52-62: col. 4. lines 44-50: fig. 5-7 and 17 ). The lower level nodes having parent 
nodes which discloses the relationships between nearby nodes. In data structure, the parent and 
the child nodes (lower level nodes) are the nearest relationships between nodes. As for obtaining 
layout data based on the nearby relationship. Lamping teaches a node-link structure to obtain 
layout data. He teaches the layout of the data when he indicates the position of the nodes in a 
data structure. Furthermore, in hyperbolic structure the nodes are linked by the parents thus the 
element's position is relative to a parent. 
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Claim Rejections - 35 USC §102 
3. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless -- 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in the 
United States. 

Claims 1-28 are rejected under 35 U.S.C. 102(b) as being anticipated by Lamping et al. 
(US Patent No. 5,619,632). 

Re claims 1, 13-15, 17, and 26-28, the prior art Lamping had: 

A. ) A method of laying out a node-link structure in space with negative curvature ( col. 
16, lines 45-63: col. 25, lines 52-62: fig. 17 V In the specification of the application, page 1 1 and 
lines 3-7, the inventors claim the negative curvature as a space in which parallel lines 
diverge... there are multiple other straight lines parallel to the given straight line. An example of 
a space with negative curvature is hyperbolic n-space. Therefore, Lamping teaches a negative 
curvature when he discloses representation includes link features that are lines representing hnks 
between nodes in a node-link structure and node features, some of which are rectangles with 
characters in them but others of which are intersections or ends lines as in figures 14-16. 
Particularly, figure 17 discloses negative curvature when there are parallel lines of parents and 
children nodes that diverge into many other nodes. 

B. ) The method comprising of obtaining nearby relationship data for an element in the 
structure, the nearby relationship data indicating information about nearby node-link 
relationships (col. 4. lines 44-50: col. 32. lines 19-35 V Lamping teaches that each node at each 
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lower level having a parent node at a next higher level to which the node is related through one 
link corresponds to the nearby relationship data indicating information about nearby node-link 
relationships. When the nodes are linked than there are relationships between nodes. 

C.) The method comprising of the based on the nearby relationship data, obtaining layout 
data indicating the element's position relative to a parent in the space with negative curvature 
( col. 16, lines 45-63: col. 32, lines 19-35: col. 25, lines 52-62: col. 4. lines 44-50: fig. 5-7 and 
12). Lamping teaches the step of the lower level node features that share a parent node feature 
having centers of area positioned in order approximately along an arc with sufficiently similar 
spacings from the center of area of the parent node feature corresponds to the step of obtaining 
layout data indicating the element's position relative to a parent in the space. The area of 
positioning the nodes indicates the element's position. In addition, the lower level nodes having 
a parent node corresponds to obtaining the nearby relationship. In data structure, the parent and 
the child nodes (lower level nodes) are the nearest relationships between nodes. As for obtaining 
layout data based on the nearby relationship, Lamping teaches a node-link structure to obtain 
layout data. He teaches the layout of the data when he indicates the position of the nodes in a 
data structure. 

Re claims 2-4 and 18-20, Lamping discloses the space with negative curvature is a 
hyperbohc space ( col. 17, lines 28-44, col 16, lines 53-62: col. 20. lines 20-52 ). Lamping 
teaches a negative curature as a hyperbolic space when he discloses the layout space is a 
hyperbohc plane. 

Re claim 5, the Umitations of claim 5 analyzed as discussed with respect to claims 1 and 
13-15 above. 
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Re claims 6-7 and 21-23, Lamping discloses the radii and angles for the set of children to 
obtain a position displacement and an angle displacement between the parent and the element 
( col. 23 and 24: fig. 13 ). 

Re claims 8 and 24, Lamping discloses the nearby node-link relationships include only 
relationships among the parent and the parent's children and grandchildren ( col. 25. lines 24-50: 
figai). 

Re claims 9-12, 16, and 25, Lamping discloses the method is performed in each of a 
series of iterations (col. 19, lines 61-67: col. 20 and 21: fig. 12 ). 

Inquiries 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thu-Thao Havan whose telephone number is (703) 308-7062. 
The examiner can normally be reached on Monday to Thursday from 9:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Michael Razavi can be reached on (703) 305-4713. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 

or faxed to: 

(703) 872-93 14 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 
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Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 306-0377. 

Thu-Thao Havan 
Art Unit: 2672 
August 7, 2002 
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